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SYSTEM AND METHOD FOR REVERSE LINK 
OVERLOAD CONTROL 



BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates to the field of wireless 
communications. 



5 2. Description of Related Art 

In contrast to Time Division Multiple Access (TDMA) and Frequency 
Division Multiple access (FDMA) techniques, which create multiple 
communication channels from a single radio frequency (RF) bandwidth by 
assigning different time slots to mobile subscriber terminals ("mobiles") 

10 and subdividing an RF band into a plurality of sub-bands respectively, 
systems which are based on spread spectrum techniques, such as Code 
Division Multiple Access (CDMA) systems, exhibit "soft capacity" by using 
orthogonal code sequences to differentiate mobiles. In other words, the 
number of mobiles that a single cell/ sector of a CDMA system can 

15 support at one time is not fixed, and instead is generally limited only by 
the degradation of service quality caused by interference from other 
mobiles in the same or adjacent cells/ sectors. 

To address this tradeoff between network capacity and service 
quality, CDMA system architectures typically utilize reverse link, i.e., 

20 mobile to base station, power control techniques by which the base 
station adaptively sets the transmit power of each mobile being served to 
the minimum level required to maintain adequate performance (usually 
assessed by comparing the ratio of energy per bit, Eb, to interference, N 0 , 
at the base station with a target Eb/N 0 value). As interference at a network 

25 base station increases with increased reverse link load levels (hereinafter 
"load levels"), the base station issues mobile transmit power up-adjust 
commands as needed. At high load levels, the substantial interference 
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which is likely to occur at the base station prompts the base station to 
issue an increased number of power up-adjust commands, particularly to 
those mobiles at outer cell/ sector boundaries, thereby resulting in even 
greater interference at the base station. If not otherwise addressed, such 
increases in interference ultimately result in loss of base station coverage 
area (i.e., cell/sector shrinkage) because distant mobiles will not be able 
to transmit at the power level needed to achieve adequate call quality. 
Therefore, calls from such distant mobiles may be dropped under high 
load conditions. 

To protect against such instability and loss of base station coverage 
area, CDMA networks commonly rely on call admission schemes, whereby 
mobiles in a heavily loaded cell/ sector may be denied service from the 
corresponding base station. Assuming a static environment, the 
maximum number of users, Nmax, that can be served in a CDMA 
cell/ sector (i.e., a 100% load level) can be expressed as: 

N m ^=^x± > (1) 

where PG is the processing gain of the CDMA system and is defined as the 
ratio of bandwidth used to the data rate achieved, v is the voice activity, 
and p is the reuse efficiency of the CDMA cellular approach and is defined 
as the ratio of interference from other cells / sectors to interference within 
the cell/ sector. When the cell/ sector serves N users, the load level can be 
expressed as: 

AT Eb 

L= JL = ^No x ^ (2) 

Measured Eb/N Q> voice activity z/, and CDMA reuse efficiency p are typically 
varying quantities, however. In particular, feasible approaches for 
accurately measuring p are unknown, and, thus, the above expression 
cannot be used in practice to determine load levels. 
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One current approach calculates load levels as a function of the 
ratio of total receive power rise measured at the base station to 
background noise. More specifically, as set forth in R. Padovani, Reverse 
Link Performance of IS-95 Based Cellular Systems, IEEE Personal 
5 Communications, pp. 28-34, 1994, there is a direct relationship between 
load levels and the ratio of total received power at the base station to 
background noise, which may be expressed as: 

L = 1 ~J> ( 3 ) 

where Z is the ratio of total receiver power to background noise. 

10 Background noise includes thermal noise as well as other non-CDMA 
interference such as jammer signal power. A drawback of this approach, 
however, is the difficulty of obtaining an accurate measure of background 
noise, and s in particular thermal noise, in a dynamic network 
environment, and therefore accurate reverse link load level calculations 

15 utilizing the above expression cannot typically be realized. 

SUMMARY OF THE INVENTION 

The present invention is a system and a method for controlling call 
admission in a wireless communications network which estimates load 

20 levels as a function of changes in base station receive power and/ or 
changes in the number of mobiles served in the cell/ sector (hereinafter 
"number of users"). In one embodiment, the present invention is a call 
admission controller of a wireless network base station, such as a CDMA 
base station, which utilizes multiple load level estimating methods, 

25 whereby a first load level estimating method generates an initial load level 
estimate, and at least one additional estimating method recursively 
generates updated load level estimates as a function of changes in the 
number of users and/ or changes in base station receive power. 
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In one implementation, a call admission controller receives initial 
and updated number of users and base station receive power 
measurements, and estimates load level, L new , as: 

L (N P ^ = ^new X i^new ~ ^old ) 

newV mw > new) N x(P -P WP X (N ~N [ ) 

Iy new X \ r new r old ) + r old X \ iy new iV old ) 



where N ne w and N 0 id are integer values representing the current and 
previous number of users values respectively, and P new and P Q id are 
current and previous base station receive power measurements 
respectively. 

Subsequently, the call admission controller recursively updates 
load level estimates as being linearly proportional to a change in the 
number of users by calculating: 

^new ~ L old X " €W , (5) 
^ old 

where Loid represents the previous load estimate. Recognizing that load 
level may not change in linear proportion to changes in the number of 
users under certain conditions, such as when significant changes in 
background noise or reverse link power from mobiles in nearby 
cells/ sectors occur, the call admission controller verifies the load level 
previously estimated as a function of changes in the number of users by 
calculating an estimated base station receive power, Pnew', as a function of 
the estimated load level, in accordance with the expression: 

P = ^ old ft ~ ) f(Z\ 

new ' n — t \ 7 * ' 

V 1 ^new) 

and compares P neW ' with an actual base station receive power level. When 
Pnew' is not sufficiently close to measured base station receive power, the 
call admission controller uses a third load level estimating method, which 
recursively estimates load level as a function of changes in base station 
receive power, by calculating: 
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L new =l-^-x(l-L old ) (7). 

new 

By estimating load levels as a function of changes in the number of users 
and/ or base station receive power measurements, load estimation 
according to the present invention is not dependent on determining 
5 background noise. Furthermore, by recursively updating load level 
estimates using multiple techniques, estimate inaccuracies can be 
avoided. 



BRIEF DESCRIPTION OF THE DRAWINGS 

10 Other aspects and advantages of the present invention will become 

apparent upon reading the following detailed description, and upon 

reference to the drawings in which: 

Fig. 1 illustrates select components of an exemplary call admission 

controller according to embodiments of the present invention; and 
15 Fig. 2 is a flow diagram illustrating a load level estimating operation 

employed by the call admission controller according to embodiments of 

the present invention. 



DETAILED DESCRIPTION 

20 The present invention is a system and method for controlling call 

admission in a wireless communications network which estimates load 
levels as a function of changes in base station receive power and/ or the 
number of users. In one embodiment, the present invention is a call 
admission controller of a wireless network base station, such as a CDMA 

25 base station, which utilizes a first load level estimating method to 
generate an initial load level estimate, and at least one additional load 
level estimating method to recursively update load level estimates as a 
function of changes in the number of users and /or base station receive 
power measurements. An illustrative embodiment of a system and method 
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for controlling call admission in a wireless communications network 
according to the present invention is described below. 

Referring to Fig. 1, there is shown a call admission controller 100 
which includes a load estimator 110, a memory unit 115, and a 
comparator 120. The load estimator 110 receives base station receive 
power values, e.g., from the base station power measurement circuitry 
(not shown), and also number of users values, e.g., from the base station 
call processing unit (not shown). The call admission controller 100 may 
be implemented as a routine of the base station call processing unit 
software, which denies a mobile's request to communicate with the base 
station under high load conditions. As discussed below, the load 
estimator 110 utilizes base station receive power measurements and 
number of user values to estimate load levels, and outputs the result to a 
first input of the comparator 120. As is well known in the art, base 
station receive power measurements may be represented by Received 
Signal Strength Index (RSSI) values which are typically collected at the 
network base station. The memory unit 115 stores a load level threshold, 
e.g., 0.7, which is received at the second input of the comparator 120. 
When the comparator 120 determines that the load level estimate received 
from the load estimator 110 exceeds the load level threshold received from 
the memory unit 115, the comparator 120 outputs a call blocking 
command signal which commands the base station call processing unit to 
block additional mobile requests to communicate with the base station. 
By outputting call blocking commands when load levels exceed a 
threshold, the call admission controller 100 prevents cell/ sector overload 
conditions which may lead to the network instability and loss of 
cell/ sector coverage area discussed above. 

The operation of the load estimator 110 for estimating initial and 
updated load levels will next be described with reference to the flow 
diagram of Fig. 2. It should be realized the load estimator 110 may be 
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realized as a computer implemented algorithm, or as programmable or 
dedicated logic circuitry, for performing the operations detailed below. 

Initially, the load estimator 110 sets a counter index, counter, and a 
time index, time, to 0 (Step 202). Next, the load estimator 110 sets an 
initial base station receive power value, P Q id, to a recently received base 
station received power measurement. In practice, P 0 id may be set to a 
statistical average of multiple base station receive power measurement 
values taken over a sampling period, e.g., the mean of 100 RSSI samples, 
thereby enhancing accuracy. The base station receive power 
measurements are preferably in dBms, but also may be represented in 
Watts. In addition to setting an initial value for P Q id, the load estimator 
110 sets a number of users value, N Q id, to a number of users value 
received from the base station's call processing unit (Step 204). 

Next, the load estimator 110 increments time by 1 (Step 206), and 
obtains a new base station receive power measurement and number of 
users value, which are used to set P new and N ne w respectively (Step 208). It 
may be assumed that load level is low relative to the load level threshold 
when few mobiles are being served, and, thus, the load estimator does not 
attempt to estimate load until N ne w exceeds a certain level, N in it. The load 
estimator 110, thus, compares N new and N init (Step 210), and returns to 
Step 206, i.e., increments time by 1, when Nnew is not at least equal to 
Nmit, and increments counter by 1 when N ne w is at least equal to N ini t (Step 
212). After determining that N n ew exceeds Ninit at Step 210, and 
incrementing counter at Step 212, the load estimator 110 determines 
whether counter = 1 (Step 214). 

When counter = 1, the load estimator 110 compares \N new - N Q id\ 
and a threshold value, N th (Step 216). When \N n ew- N Q id\ is not at least 
equal to Nth, the load estimator 110 resets counter to 0 (step 218), and 
returns to Step 206. When, on the other hand, \N new - N Q id\ is at least 
equal to Nth, the load estimator 110 estimates a load level, Lnew, in 
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accordance with a first estimating method (Step 220). By not calculating a 
load level estimate until \N ne w - N Q id\ at least equals Nth,, e.g., Nth = 3, 
more stable and accurate calculations are achieved. 

According to one specific implementation of the present invention, 
the first estimating method determines Lnew as a function of changes in 
base station receive power measurements and changes in number of 
users values. Specifically, the load estimator 110 calculates: 

L (N P ) = N new X ( P new- P old) 

^newK^ ^ new,* new J , r /r> r> \ ✓ •» 7- , ^ ^ 

N new x(P new -P old ) + P old x(N ne „-N old ) ' 



After an initial estimate of Lnew, to enable subsequent recursive load 
level estimates, L Q id is set to equal Lnew, Poid is set to equal P n ew, and N Q id is 
set to equal N ne w (Step 222). Next, the load estimator 110 determines 
whether a reset condition has occurred (Step 224), e.g., when a call 
processing software update is required, or as otherwise needed. When 
reset occurs, the load estimator 110 returns to the initialization Step 202. 
When no reset condition has occurred, the load estimator 110 returns to 
Step 206 to increment time by 1. 

When counter * 1 at Step 214, the load estimator 110 estimates 
load level using a second estimating method (Step 226). The second load 
estimating method recognizes that changes in load level are typically 
linearly proportional to a changes in number of users values. Specifically, 
the second load level estimating method is expressed as: 

N new 

L new = L old x " ew (5) . 

N old 

To confirm that the second load level estimating method yields a 
reasonably accurate result, the load estimator 110 calculates an estimate 
of Pnew, Pnew', using the L n& w value obtained from the second load level 
estimating method (Step 228). Specifically, the load estimator 110 
calculates: 
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new' 



p old <y-L old ) 



(6). 



Next, the load estimator 110 compares Pnew' with an actual base station 
receive power measurement (Step 230). When Pnew' is reasonably close to 
the actual base station receive power measurement (e.g., +/- 5%), the load 
5 estimator 110 outputs the result of the second load level estimating 
method to the comparator 120, and returns to Step 222. When Pnew' is 
not sufficiently close to the measured power value, the load estimator 110 
utilizes a third load level estimating method to obtain Lnew (Step 232). The 
third load level estimating determines that load levels change as a 
10 function of a change is base station receive power measurements. 
Specifically, the load estimator 110 calculates: 



The load estimator 110 outputs the result from the third load level 
estimating method to the comparator 120, and returns to Step 222 so 
15 that the load level may be recursively updated (e.g., updated every 2 
seconds). 

By using a plurality of recursive load level estimating methods, 
such as those described above, inaccuracies may be avoided. 
Furthermore, by recognizing differential relationships between load levels, 
20 base station receive power measurements, and the number of users, load 
levels are accurately estimated without relying on background noise 
measurements. 

It should be apparent to those skilled in the art that various 
modifications and applications of this invention are contemplated which 
25 may be realized without departing from the spirit and scope of the present 
invention. 




new 



old 



(7)- 
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What is claimed is: 



1 1. A method of controlling call admission in a communications 

2 network, comprising: 

3 calculating a load level as a function of at least one of a change in 

4 power measurements or a change in number of users values; and 

5 controlling call admission based on the calculated load level. 

1 2- The method of claim 1, wherein said calculating step utilizes a first 

2 load level estimating method to calculate an initial load level, and utilizes 

3 at least a second load level estimating method to recursively calculate 

4 updated load levels. 



1 3. The method of claim 1, wherein said calculating step estimates load 

2 level as a function of a change in power measurements and a change in 

3 number of users values. 



1 4- The method of claim 3 ? wherein said calculating step estimates load 

2 level, Lnewy by solving: 



^ ^new(^ * new J* new) , j-y D \ D ( \J XT \ ' 

^ new X \*new ~~ "old ) + *old X \^ new ~ ^ old) 

4 

5 where N n ew and N 0 id are current and previous number of users values 

6 respectively, and P n ew and P 0 id are current and previous power 

7 measurements respectively. 



1 5. The method of claim 1, wherein said calculating step recursively 

2 updates load level as a function of a change in number of users values. 
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1 6. The method of claim 1, wherein said calculating step recursively 

2 updates load level as a function of a change in power measurements. 

1 7. The method of claim 5, wherein said calculating step estimates load 

2 level, Lnewy by solving: 

N 

Q T _ J v new 

° ^new ~ ^old X Ar 5 

4 where L Q id is a previously calculated load level, and Nnew and N 0 id are 

5 current and previous number of users values respectively. 

1 8. The method of claim 6, wherein said calculating step estimates load 

2 level, Lneiu, by solving: 
3 

4 L new =\-j*Lx{\-L old ), 

new 

5 where L 0 id is a previously calculated load level, and Pnetu and P 0 id are 

6 current and previous power measurements respectively. 

1 9. The method of claim 1, further comprising: 

2 verifying a calculated load level before using the calculated load 

3 level in said controlling step. 

1 10. The method of claim 9, wherein said verifying step calculates an 

2 estimated power measurement, P n ew>, based on the calculated load level, 

3 Lnewy by solving: 
4 

5 p — ^ old ^ ~ ^ old ^ 

(1-1 ) 7 

V new ' 

6 where P 0 id is a previous power measurement and L 0 id is a previously 

7 calculated load level, said verifying step comparing Pnew> with an actual 
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8 power measurement, Pnew, to determine whether Lnew is reasonably 

9 accurate. 



1 11. The method of claim 10, wherein, when said verifying step indicates 

2 that the Pnew 3 is not sufficiently close to Pnew? said calculating step 

3 calculates load level by solving: 

4 L new =\-^-x{\-L old ). 



1 12. A system of controlling call admissions in a communications 

2 network, comprising: 

3 load calculating means for calculating a load level as a function of 

4 at least one of a change in power measurements or a change in number of 

5 users values; and 

6 control means for controlling call admission based on the calculated 

7 load level. 



1 13. The system of claim 12, wherein said load calculating means 

2 utilizes a first load level estimating technique to calculate an initial load 

3 level, and utilizes at least a second load level estimating technique to 

4 recursively calculate updated load levels. 



1 14. The system of claim 12, wherein said load calculating means 

2 estimates load level as a function of a change in power measurements and 

3 a change in number of users values. 



1 15. The system of claim 14, wherein said load calculating means 

2 estimates load level, Lnew, by solving: 
3 

Nnew X (Pnew ~~ Pold ) 



L new( N new , P new) ^ (p _ p , p (N _^ 

Iy new X \ r new r old ) ^ r old X \ iy new iy old ) 
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5 where Nnew and N 0 \d are current and previous number of users values 

6 respectively, and Pnew and P Q id are current and previous power 

7 measurements respectively. 

1 16. The system of claim 12, wherein said load calculating means 

2 recursively updates load level as a function of a change in number of 

3 users values. 



1 17. The system of claim 12, wherein said load calculating means 

2 recursively updates load level as a function of a change in power 

3 measurements. 



1 18. The system of claim 16, wherein said load calculating means 

2 estimates load level, Lnew, by solving: 
3 

N 

^ ^new ^old X , T > 

N old 

5 where Loid is a previously calculated load level, and Nnew and N 0 id are 

6 current and previous number of users values respectively. 

1 19. The system of claim 17, wherein said load calculating means 

2 estimates load level, Lnew, by solving: 



3 



L m w = 1 — p x (1 — L o!d ) , 



• new 



5 where L 0 id is a previously calculated load level, and Pnew and P 0 id are 

6 current and previous received power measurements respectively. 



1 20. The system of claim 12, further comprising: 

2 verifying means for verifying a calculated load level before said 

3 control means uses the calculated load level. 
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2 1 . The system of claim 20, wherein said verifying means calculates an 
estimated power measurement, iW, based on the calculated load level, 
Lnew, by solving: 

P •= ^ old ^ ~ ^" old ^ 

V new / 

where P 0 \d is a previous power measurement and Loia is a previously 
calculated load level, said verifying means comparing P new f with an actual 
power measurement P ne w to determine whether Lnew is reasonably 
accurate. 

22. The system of claim 21, wherein, when said verifying means 
indicates that the Pnew' is not sufficiently close to P ne w, said calculating 
means calculates load level by solving: 

L„ ew =l-f^x(l-L old ). 

new 

23. The system of claim 12, further comprising: 

input means, for receiving power measurements and number of user 
values. 
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ABSTRACT OF THE DISCLOSURE 

A system and method for controlling call admission in a wireless 
communications network recursively estimates reverse link load levels as 
a function of changes in base station receive power and/ or the number of 
5 mobiles served in the cell/ sector. In one implementation, a call 
admission controller utilizes multiple load level estimating methods, 
whereby a first method estimates load as a function of changes in base 
station receive power and changes in the number of served mobiles. The 
call admission controller uses a second method to recursively update load 

10 level estimates as proportionally changing with number of users. The call 
admission controller may utilize a third estimate method as an accuracy 
check based on a changes in base station receive power measurements. 
The call admission controller outputs a call blocking command when load 
level estimates exceed a threshold to avoid cell/ sector overload conditions 

15 and network instability. 
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Charles L. Warren 
Eli Weiss 



(Reg. No. 39058) 
(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg. No. 17765) 



I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) 
in the aforementioned application, with full power solely to prosecute said 
application, to make alterations and amendments therein, to receive the patent, and 
to transact all business in the Patent and Trademark Office connected with the 
prosecution of said application. No other powers are granted to such associate 
attorney(s) and such associate attorney(s) are specifically denied any power of 
substitution or revocation. 



Full name of sole inventor: Kyoung KIM 



Inventor's 
signature_ 




Residence: Bridgewater, Somerset, New Jersey 
Citizenship: Korea 

Post Office Address: 538 Bittersweet Terrace, Bridgewater, New Jersey 08807 



Case Name and No. 117694/KIM 3 

2925-314P 



ATTACHMENT A 



Attorney Name(s): Raymond C. Stewart Reg. No.: 21.066 

Joseph A. Kolasch 22.463 

James M. Slatterv 28.380 

Donald J. Daley 34,313 

John A. Castellano 35,094 



Telephone calls should be made to Birch Stewart Kolasch & Birch, LLP at: 
Phone No.: (703) 205-8000 
Fax No.: (703) 205-8050 



All written communications are to be addressed to: 



BIRCH, STEWART, KOLASCH & BIRCH, LLP, 

P.O. BOX 747 
Falls Church, Virginia 22040-0747 



